Divide y conquista (algoritmo)
- Divide y conquista (algoritmo)
- La técnica algorítmica de divide y vencerás (del inglés divide & conquer) se basa en la idea de dividir un problema en una cierta cantidad de problemas más pequeños, resolverlos y luego combinarlos para obtener la solución al problema original.
Esta idea es implementada generalmente en forma recursiva, es decir, llamando al mismo algoritmo recursivamente hasta alcanzar un caso base, fácil de resolver.
Algunos ejemplos muy conocidos de algoritmos que utilizan esta técnica son : Quicksort, Mergesort y Búsqueda binaria.
Enciclopedia Universal.
2012.
Mira otros diccionarios:
Divide y conquista — (derivado del dicho latino Divide et impera) puede significar: ● En política, sociología y economía, una estategia para ganar o mantener el poder: ver divide y vencerás. ● En computación, es un diseño de algoritmo basado en el paradigma de la… … Enciclopedia Universal
Divide y conquista — Saltar a navegación, búsqueda Divide y vencerás (derivado del dicho latino Divide et impera) puede significar: En política, sociología y economía, una estategia para ganar o mantener el poder: ver divide y vencerás. En computación, es un diseño… … Wikipedia Español
Quicksort — El ordenamiento rápido (quicksort en inglés) es un algoritmo basado en la técnica de divide y conquista, que permite, en promedio, ordenar n elementos en un tiempo proporcional a n log n. Esta es probablemente la técnica de ordenamiento más… … Enciclopedia Universal
Fernando Flores Morador — Saltar a navegación, búsqueda Para otros usos de este término, véase Fernando Flores (desambiguación). Fernando Flores Morador … Wikipedia Español
Haifa — חֵיפָה Ciudad de Israel … Wikipedia Español
